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1 Introduction 

In |Mo 89| Moran introduced the notion of a sum set, 

{ CXD 

^ ^ — dj 1 

i=l 

the set of all possible subsums of the series ^ a„ where a = (a„) is a sequence of 
vectors in with summable norms. The classical Cantor middle-third set is one 
example with Uj = 3“*2. Assuming a suitable separation condition, in |Mo 94) 
Moran related the /i-Hausdorff measure of Ca to the quantities i?„ = X]i>n ll®ill' 
In this paper, we generalize Moran’s sum set notion to permit a greater 
diversity in the geometry. (See ([IJ for the definition of the generalization.) 
For example, our generalization includes Cantor-like sets in K which have the 
property that the Cantor intervals of a given level (but not necessarily the gaps) 
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are all of the same length. Moreover, unlike Moran’s sets, our generalized sum 
sets can have Hausdorff dimension greater than one. 

We obtain the analogue of Moran’s results on h-Hausdorff measures for these 
generalized sum sets and prove dual results for h-packing measures. We show 
that for any of these sum sets there is a doubling dimension function h for which 
the sum set has both finite and positive h-Hausdorff and /i-packing measure. We 
give formulas for the Hausdorff and packing dimensions, and show that given 
any a less than the Hausdorff dimension (or j3 less than the packing dimension) 
there is a sum subset that has Hausdorff dimension a (or packing dimension /3). 
In fact, there is even a sum subset with both Hausdorff dimension a and packing 
dimension /3 provided a//3 is dominated by the ratio of the Hausdorff dimension 
to the packing dimension of the original set. Furthermore, if the Hausdorff 
and/or packing measure is finite and positive (in the corresponding dimension), 
then we can choose this sum subset to have finite and positive Hausdorff and/or 
packing measure. 


2 Preliminaries 

Let s„ > 0 with Sn < oo. Fix N G N and for each n G N let the nth digit 
set 2?” = {0 = d/, d 2 , . ■., d^} C be given. We define Cs,v by 

OO 

Cs,v = {Y,sA-.hGV^}, ( 1 ) 

i=l 

the set of all possible sums with choices drawn from 2?" and scaled by s„. 
Moran’s sum set is the special case when Sj = | |ai| |, = 2 and 2?* = {0, ai/||ai||}. 

This generalized sum set is the main object of study in this paper. 

For each n define 

= max{||(i” - d”|l : 0 < f,/ < TV, z ^ 

and 

Tn = min{||d/ - d”|| :0<i,j< N,i^j}. 

In Moran’s case, = r„ = I. We assume that k := sup„ «;„ < oo, as well as 
T := inf Tn > 0; the intent is that the sequence controls the decay rate, not 
the (possibly varying) geometry of the digit sets 2?". In addition, we assume 
the rapid decay condition 

K R 

sup—= M<1, (2) 

n 

where 2?„ = analogue of Moran’s separation condition. 

The quantity is very important for describing the geometry of Cs^-d- 

In certain situations where we have precise information about the geometry 
of 2?", it is possible to assume something weaker than ([2]) and still have a suitable 
separation property to allow for dimensions to be calculated; see Example [H 
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Example 1. 1. A very simple example is the classical Cantor set with Sn = 

2-3-’" and V = {0,1}. 

2. Consider a finite seCD C a real numberr < d/(2D) (where d = min 2?, 
D = maxi? and V = {||(I— d'H : d,d' G'D,d ^ d'}), a matrix O G 
orthogonal and the contractions Sdix) = rO{x + d). The attractor of this 
IFS is Cs,D with Sn = r” and = O^V. 

We now examine some basic properties of Csj). First we argue that Cg.v is 
a compact and perfect set. To do this, let S = {1, 2,..., N}^ with the product 
topology induced by the discrete topology on each factor. Further, for n G N 
let S" = {1,..., N}^. We note that S is a totally disconnected, perfect metric 
space. Define the function $ : S —>■ by 

i 

Then the range of $ is Cs^-d- Since S is compact and perfect, we need only show 
that <f> is continuous and injective to show that Cs,v is compact and perfect. 
Let : S —>• RP be defined by $„(cr) = YhiKn ^id^tn- Then $„ is constant on 
each of the sets Sq, = {cr G S : 0 -^ = Oj, 1 < i < n} for any fixed a G S". 
This means that each is continuous. Furthermore, ||$„(cr) — $(o')|| < 
and thus ^ $ uniformly on S and so $ is also continuous. Thus Cs^x> is 
compact. 

If n is the first place where a and a' disagree, 

||<i>(a)-$(a')|| = 

i 

> ||S„(C(„) - C-(„))|| - II - d^,(,))|| 

i^n 

> SnT — KRn > 0 . ( 3 ) 

This means that $ is injective and is thus a homeomorphism, so that Cs.-d is 
also totally disconnected and perfect. 

For a given n G N and u G S", we define 

Xcr = SzdcTi 
i<n 

and 

e'er,™ = Xcr + Sibi : bi G I?*}. 

i>n 

Our condition (I5|) ensures the non-overlapping of the sets Ccr.n- 

Using this notation, we see two very important facts. First, Co-,™ = Xa — 
Xa + Ca,n for any cr, a G S". That is, for a fixed n the collection of Ca.n are all 
translates of each other. Secondly, we can decompose Cs.-d into iV" copies of 
C(j,n as 

Cs,v= U = laGS^I + Ci.^, 
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where by 1 G 2” we mean the element all of whose terms equal to 1. 

An elementary estimate gives that 

\Ca,n\ < II -^Sib'^W < = kRu (4) 

2 >n 2 >n z>n 

where ICI means the diameter of the set C. 

3 Hausdorff and packing measures 

We first recall some facts about Hausdorff and packing measures (see [Ro 981 
IMa 95| 1. For us, a dimension function is a continuous non-decreasing function 
h : [0, oo) —>■ [0, oo) with h{0) = 0. It is said to be doubling if there is some 
constant c > 0 so that h{2x) < ch{x) for all x> Q. 

For two dimension function /, g we say that / ^ g if 

= 0 . 

For each <5 > 0, a (5-covering of a set A is a countable collection {Bi} of 
subsets of with diameters dominated by 6, that is |i?i| < 6, and for which 
E CUiBi. We define 

Rg^E) = inf{^ h{\Bi\) : {Bi} is a 5-covering of E} 

i 

and the Hausdorff h-measure as 

n'^{E)^hmnf{E). 

(5—>0 

Notice that in the definition of it is sufficient to consider coverings by balls. 

Now we turn to the h-packing measure A 5-packing of a set A is a 
disjoint family of open balls {B{xi,ri)} with Xi £ E and < 5. The h-packing 
pre-measure is given by 

V^{E) = hmV^iE) 

S—yO 

where 

Vs = sup{^ h{\Bi\) : {Bi} is a 5-packing of E}. 

i 

Unfortunately Vq is not a measure as it is in general not countably additive. 
Thus we need one more step to construct the packing measure V^, 

V\E) = ini{J2v^{E,) : E C \Je,}. 

i i 

The next Theorem gives estimates for the Hausdorff and packing measures 
of Cs^T>- The first two claims about the Hausdorff measure of Cs,v are given in 
[Mo 94) for the special case of 25" containing two digits. 
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Theorem 2. Suppose that h is a doubling dimension function. 

1. If \\mmi N'^h{KRn) = a then < «■ 

2. If livaini N^h{K.Rn) = a > 0 then R^{Cs,v) > 0. 

3. //limsup = a < oo then V^{Cs,v) < Net- 

4-. If lim sup N^h{KRn) = a > 0 then 'P^{Cs,v) > 0. 

Remark 3. Ifh is doubling and 0 < liminf N^h{Rn) < oo, then 0 < R^{Cs^v) < 
oo and so Cs.v is an h-Hausdorff set. Similarly, */limsup is positive 

and finite, then Cs.-d is an h-packing set. Finally, */liminf is pos¬ 

itive and limsup is finite, then Cs.-d is both an h-Hausdorff and an 
h-packing set. 

Proof. Item 1) is trivial by considering the covering Ci^n for all I G {0,1,..., -/V}", 
which consists of N'^ sets all of diameter at most uRn- 

To prove the rest of the statements, we will use the fact that there is a Borel 
measure /x supported on Cs,v for which fJ,{Ca-,n) = N~'^ for each a and n. This 
measure is often called the natural probability measure. 

2): Let /3 < a so that we have N’^hi^uRn) > (3 for all large n. Now choose 

X G Csj) and <5 > 0 and let n be such that nRn < S < nRn-i- By a simple 
modification of Lemma 2 in |Mo 89) there is a g S N so that the number of Ca,n 
which intersect B(x, 6) is less than q (independent of B and S). (This is where 
the condition (I5|) is used.) But then we have 

fJ.{B{x,S)) < qfl{Ccr,n) =qN~'^ < ^h{KRn) < 


By the mass distribution principle (see |Fal 86) 1. we have > oi/q. 

3) Let (3 > a so that we have N'^h{KRn) < /3 for all large n. Now choose 
X G Cs,T> and 5 > 0 and let n be such that < 5 < nRn-i- We know 
that X G Ca,n for some a and, since \Ctj,n\ < kRu < S, we have that Ca,n C 
B{x,KRn) C B(x,5). But then 


fi{B{x,S)) > tJ.{Ccr,n) = ” 


hjKRn-l) ^ m 
N ^ NI3 - N13' 


since /i is a nondecreasing function. But then we have that 
liminf/x(i3(a;, 5))//i(5) > {Nq)~^ 


and so 'P^{Cs,'d) < Na by Theorem 3.16 in [C 95) . 


4) Let 0 < (3 < a. Then there are nj so that h{KRnj) > f3 for all j. Let 

X G Cs,v be given. For any j we have x G for some Gj. By the same 

simple modification of Lemma 2 in [Mo 89) . there is a g G N so that for any 
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(5 > 0 and any ball B of radius if m S N is the smallest value with uRm < S 
then the number of Cj^m which intersect B is less than q (independent of B and 
5). Let 5 = uRn^-i, so kRu^ < S = nRnj-i- Then 

n{B{x,KRnj)) < n{B{x,S)) < qfi{Caj,nj) = qN~'^^ < qh{KRn^)/l3 

and thus liminf/r(i?(x, (5))//i((5) < q/a. By Theorem 3.16 in |C 95) . it follows 
that V^{Cs,v) > ca/q, where c is the doubling constant for h. □ 

Remark 4. Since KSn+i < uRn iS MrSn < KSn, for any doubling dimen¬ 
sion function h, we could instead relate the two quantities, liminf iV"/i(s„) and 
limsup to the h-Hausdorff and h-packing measure ofCs,v- 

Theorem 5. For any sequence Sn and collections of digits R” which satisfy 
m, there is a doubling dimension function h for which Csj) is simultaneously 
both an h-Hausdorff set and an h-packing set. 

Proof. Following the pattern in [CMMS 0^ Section 5], we define the function 
h : [0, Ki?o] —^ R by h{0) — 0 and h(x) = l/f~^(x) where f{x) is given by 


Clearly h is non-decreasing and continuous, so we only need to show that h is 
doubling. For a: > 0, let n, m G N be such that nRm+i < x < nRm < kRu < 
2x < nRn-i. Then nRi < rMsi < K^^Ri-i for all i. Letting 9 = tM/k < 1, 


QU—m 


< 


kR„ 

kR„ 



X 


and so we have m — n < — ln(2)/ln(0). As f{N^) = kRj, 

hi2x) ^ f-Hx) 1^ ^2-l„(2)/ln(e) 

h{x) f-H2x) - Af"-1 - 
and so h is doubling. 

Since = 1 for all n, we have Cs.v is an h-Hausdorff set and an 

h-packing set for this dimension function h, as desired. □ 

The next theorem is a simple consequence of some known results. However, 
it shows that the set of dimensional subsets of Cs,v is an initial segment in the 
partially ordered set of all doubling dimension functions. 

Theorem 6. Let /, h be doubling dimension functions and assume f ^ h. 

1. If 0 < < oo, then for any t > 0 there is a compact and perfect 

subset E C Cs ^x> so that (E) = t. 

2. If 0 < V^{Cs,Ti) < c», then for any t > 0 there is a compact and perfect 
subset E C Cs^-D so that {E) = t. 
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Proof. [TJ From Theorem 40 in [Ro 98) . we have that 71^(Cs,v) = oo. Then by 
Theorem 2 in |La 67) there is some closed subset E' C Cs^-d for which {E') = 
t. As -B' is a closed subset of a perfect set, it is the union of a perfect set E and 
a countable set, so {E) = (E') = t and B is a perfect subset of Cs,v- 

[2 By the same argument as Theorem 40 in |Ro 98] , but adapted to packing 
measures, we have that [Cs,v) = oo. Now, if we obtain a closed subset 
E' C Cs,v for which {E') = t, then we find a perfect subset in a similar way 
to the case [T] before. In |JP 95j . Joyce and Preiss proved that if a set has infinite 
h-packing measure (for any given h € P), then the set contains a compact subset 
with finite Bpacking measure. With a simple modification of their proof, (in 
particular their Lemma 6 ), we obtain a set of finite packing measure greater 
than t. By Lyapunov’s convexity theorem, there is a subset whose h-packing 
measure is exactly t |Ru 911 Theorem 5.5]. □ 

We now specialize to the “usual” dimension functions hs(x) = and let 
dim// and dimp denote the “usual” Hausdorff and packing dimension. In anal¬ 
ogy with the case of a “cut-out” Cantor subset of R (see |BT 541 ICMMS (l4l 
ICMS 07) . we have the following Proposition. 


Proposition 7. We have that 


dim//(C's^X)) = liminf 


—nln(iV) 
ln(s„) 


and dimp(Cs,i)) = limsup 


—nln(7V) 
ln(s„) 


Proof. First, we note that 


lim inf 


—nln(7V) 
ln(/ci?„) 


= liminf 


—n ln(B) 
ln(B„) 


= lim inf 


—n ln{N) 
ln(s„) 


with a similar equality for the limit superior. 

If /3 > a := lim inf , then there is a subsequence (n^) so that 

N^^{KRnj)^ < 1. Thus liminf B"’(Ki?„)^ < 1 and so dimp(Cs^pi) < a by 
Theorem 

Conversely, if 7 < a, then for large n we have B”(B„)''' > 1 and thus 
liminf > I and so dimp(Cs_i 5 ) > a by Theorem[5J 

The proof for packing dimension is similar. □ 


Example 8 . For any a € [0,p), it is possible to construct a sum set, Cs^v C R.^, 
with dimp(C's,x)) = a. The simplest way of doing this is to choose U" = 
{(ei, £ 2 ,..., Cp) : Ci € {0,1}}, the set of all corners of a p-dimensional unit 
cube, and set Sn = A” where A = This will generate a self-similar set, 

Cs.Vj that is a product of classical Cantor sets. The problem is that condition 
requires that A < 1/(1 -l- which does not allow the full range of dimensions 
(and, in fact, gets worse as p increases). However, from the simple geometry 
of this example, we can see that the sets Ca,n are non-overlapping provided 
Sn > Rn- Under this (weaker) assumption, Cs^-d is a self-similar set satisfying 
the open set condition and hence its dimensions are as stated in the previous 
proposition. This separation condition allows for any A S [0,1/2). 
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In the case of the “usual” dimension functions hs, Theorem [5] has a stronger 
form in that not only is there a Cantor subset with the correct dimension but 
this subset corresponds to all the subsums of a subsequence of (s„). 

Theorem 9. Suppose that dim// = A and dimp{Cs,T>) = B. Then for 
any 0 < a < A and 0 < ft < B, with ajA < ftjB, there is a subsequence (tn) of 
(sn) such that dim//(C'i^xi) = a and dimp(Ct ,v) = ft- 

Proof. We will assume 0<a< A, 0<ft<B and leave the details of the 
endpoint cases for the reader. Choose n/ and mt to be disjoint sequences of 
indices such that 


lim 

I 


-Uj In(jV) 
ln(s„J 


= A 


and 


lim 

i 


—rrii In(fV) 


= B. 


If necessary, we take subsequences in order to assure that n/ > 100, m/ > 2”% 
and rii+i > To obtain the new sequence tk, we remove terms from in 
segments, each in a “uniform” manner with some density f G (0,1). To explain, 
suppose the segment is the set of indices {q, g+1,C N. Then to uniformly 
remove terms with density f from this segment, we remove all the terms of the 
form q-\-\i/f,\ for / = 0 ,..., — g) — IJ (to make sure we do not remove tj. 

Note that removing with density f is the same as retaining with density 1 — 
From the set of indices {1,2,...,ni}, we remove terms in a “uniform” way 
with density 1 — Then from the set of indices {ni + 1,..., TOi} we remove 
terms in a “uniform” way with density 1 — - j- We continue alternating, removing 
terms with density 1 — from {mi + 1 ,..., Ui+i} and with density 1 — ■§ from 
{ni + 1,... ,77//}. Call the resulting sequence ti where we have ti = Sn, with 
£ = n0(n) where 0 : N —>■ [a/^,/3/i3] is a measure of the “local scaling” of 
the index. From the construction we have 0{nj) ~ a/^, Q{mj) ~ ft/B^ 0 is 
increasing on {ri/ + 1,..., m/j and decreasing on {m/ + 1,..., n/_|_i}. Further, 


-£ln(IV) -7iln(7V) 

ln(t/) " ln(s„) 


From here it is straightforward to show that lim inf ® that 

lim sup = f, as desired. The condition a/A < f/B is used to check the 

new liminf and limsup. Since the original sequence satisfies condition ([2]), it is 
easy to see that any subsequence will as well. □ 

Of course, this construction does not guarantee that Ct^v will satisfy 0 < 
< oo even if it has the proper dimension. Comparing Theorem [5] with 
Theorem we trade the ability to specify the "HCjneasure of the subset with 
the ability to ensure that the subset is of a particularly nice form, in Theorem 
[9] being the full set of subsums of some subsequence. However, if we assume a 
bit more on Ct^v we can obtain a substantially stronger result. 

Theorem 10. 
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1. Suppose that 0 < 'H^{Cs,'d) < oo. Then for any 0 < a < A there is a 

subsequence (tn) of (sn) such that 0 < < oo. 

2. Suppose that 0 < V^{Cs,v) < oo. Then for any 0 < b < B there is a 
subsequence {tn) of (sn) such that 0 < 'P’’{Ct,v) < oo. 

3. Suppose that 0 < 'H^{Cs,v) < oo and 0 < V^{Cs. _Ti) < oo. Then for any 
0 < a < A and 0 < b < B with a/A < b/B, there is a subsequence {tn) of 
(s„) such that 0 < TL°^{Ct^v) < oo and 0 < 'P^{Ct^v) < oo. 


Proof. We prove the third statement as it is the most involved. The other two 
are similar. As in Theorem!^ we work with Sn rather than ii„. 

Let mi, rii S N be such that lim = lim sup N'^s^ = S and lim iV”-» s^^ 

lim inf = I. In addition, we assume that Uj < mj < nj+i < m^+i, 

oo, and Uj+i/mj —>■ oo. The two cases a/A = b/B and a/A < b/B 
require different techniques and so we do them separately. 

Case 1: a/A = b/B 

If a/A = 1, then there is nothing to prove. We define our subsequence (t„) 
by defining the indexing function tt : N —> N such that Define 

d" : N — 7 > N by 7 r(i) = [{A/a)i\. If mj,nj G 7 r(N) for all j, then we let tt = tt. 
Otherwise, suppose that ruj ^ 7 r(N). Then i := [mjo/AJ < nrija/A, so we define 
7 r(*) = ruj. We do the same procedure for any Uj ^ 7 r(N). Since A/a > I we 
know that tt is injective. If we assume that \nj —mk\ > 2A/a for all j and k then 
TT is also guaranteed to be injective. Since [fc, fc + A/a + 1] 0 7 r(N) is nonempty 
for any k, we know that —I < 7 r(*) — {A/a)i < A/a + 1 or, more useful for us. 



a 

< i < — + TT 

~ ~ A 



This means that 




> 


^ iv — iv 

N-^-°-/A{I _ f)a/A ^ 




aj A 


for large enough i. Thus lim inf N^tf > 0 and so 'H°'{Ct,v) > 0. By construction, 
there is a sequence qj G N so that TT{qj) = Uj and so 

{n^^s^X^^ < N^/^{I+e)^/^ < oo. 


Thus 'H°'{Ct,T>) < oo as well. The proof that 0 < V^{Ct,T)) < oo is similar. 
Case 2: a/A < b/B 
Let 


f-1 


and then choose 5 > 0 so that 7 := 70 + 5 < 1. Define 




and m/ = [ 7 m jj 
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and notice that n' > rij and m' < rrij. For notational ease, let 



b ' 


, b . 

Pj = mj - 

(1 - ■^)^3 

1 

II 

Eg" 

(1 - 


Qj ~ '^3 


(1 - ^)n,\ 


and 


Q'i = - 


(1 



Further, let 

j Pj + [(1 - - (Qj + L(1 - f)nj\) 

PhQ '3 

and 

g ^ Qj+i + L(1 - i)»j+iJ - {Pj + r(l - ;g)wj1) 

Qj+i — Pj 

Define tt : N —>■ N by 

f*+L(l-ifQj<i<g' 

I g'+ L(1 - iKJ + LHJ if* = g'+fc,fc = o,...,pj-Q' 

[Pj + [(1 - + [feCj] ii i = Pj + k,k = 1 ,..., Qj+i - Pj - 1. 


We define U = The choice of rij^rrij, and 7 ensure that Qj < Q'j < Pj < 
Pj < Qj+i- We also have T^{Qj) = rij and 7r(Pj) = ruj. It is straightforward 
but quite tedious to check that tt is injective and also that 


B 7r(D A 
— < —^ < — 
b i a 


(5) 


for all large i. We remark that the strict inequality a/A < b/B is necessary in 
order to show m for the last two cases in the definition of tt. 

Thus for e > 0 small and all large enough i, we have 



and thus > 0. For i = Qj, we have 7r(i) = Uj and Qj < {a/A)nj + 1 

and so 


NHI = W = N < iV(/ + e) 


aj A 


< 00 


and so 'H°‘{Ct.v) < 00. The argument that 0 < V^{Ct,v) < 00 is similar. □ 


Example 11. The simple Example{J\will show that in general we cannot find a 
subsequence which will give a subset of arbitrary measure. Recall that it was Sn = 
2/3" and P" = {0,1} for all n. It is known that dim// Cs,v = d = ln(2)/ ln(3) 
and 'H'^{Cs. j — 1. The key observation is that if tji is a subsequence of Sn 
constructed by removing only K terms from Sn, then = 2“^, since 

Cs,T> is the union of 2^ disjoint copies of Ct^v (these copies correspond to the 
possible subsums of the removed terms). But this means that it is impossible to 
find a subsequence in with T-T^{Ct^v) = 1/3- 
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